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1. Introduction 



So-called ^-autonomous, or "Frobenius" , category structures occur widely in 
mathematical quantum theory This trend was observed in [3] , mainly in relation to 
Hopf algebroids, and continued in (Sj with a general account of Frobenius monoids. 

Below we list some of the *-autonomous partially ordered sets srf — (&/,p,j, S) 
that appear in the literature, an abstract definition of ^-autonomous promonoidal 
structure being made in |3J §7]. Without going into much detail, we also note 
some features of the convolution Y] (defined in p^) of a given such with 
a complete ^-autonomous monoidal category "f . A monoidal functor category of 
this type is a completion of si ', with an appropriate universal property; it is always 
again ^-autonomous (as seen in for example). 

The basic descriptions of promonoidal (equals premonoidal) structure and the 
resulting convolution product are given in £Q and [3]. 

2. Examples 

The following examples are mostly based in the extended positive real numbers 
R2f with the *-autonomous monoidal structure of multiplication and identity 1 (we 
simply define oo ® = 0, and oo <g> r = oo for r ^ 0). 



Remark. The process of adding oo to M>o is quite general. For example, one can 
add (initial) and oo (terminal) to any partially ordered group G and obtain Gg° 
which is a *-autonomous monoidal category. Furthermore, the group G can be 
replaced by any rigid closed category, etc. 

The category R2f is isomorphic, under exponentiation, to the *-autonomous 
category 

= {-oo}UMU{oo} 

with the monoidal structure of addition and identity 0. In the following, each poset 
srf is viewed as a category under 



M) = 



iff a < b 
else, 



and the base category is "f = R2f unless otherwise mentioned 



For f = R^q, let 



Example 1 (Submodular functions [7]). Let E be a set and srf = V(E) (discrete). 

. , , f 1 iff (a U b = c and a n b = ®) ifi a + b = c 
P(aAc) = else, 
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and 

... [l iff a = 
J\ a ) = \ 
y ' [0 else. 

Then (&/,p,j, S) becomes a ^-autonomous promonoidal 1^-category if we take 

Sa = E — a, 

since p(a, b, Sc) = liS a + b = E — c, i.e., a + b + c = E. 

Note. In fact Narayanan uses ~f — (K^oo, +, 0) instead of M2? , and discusses the 
upper convolution on [a/, Y] given by 

/ * 9(c) = sup f(a) + g{b) + p(a, b, c) 

ab 

= sup f(a)+g(c- a). 

aCc 

(Since &/ = V{E) is discrete, [s/, T] equals all functions from V{E) to Rf^, 
and also the lower convolution 

f 19(c) = (sup f(a)* + 5 (6)* + p(a, b, c))* 

ab 

= -(sup -/(a) -g(b)+p(a,b,c)) 

ab 

= inf /(a) + g(c — a). 

aCc 

Of course in both cases we use the fact that 

' iff a + b = c 



p(a,b, c) 



-co else 



Note also that / 6 Y] is an upper convolution monoid iff 

f(a + b)> f(a) + f(b) and /(0) > 0, 

while / is a lower convolution monoid iff 

f(a + b)< f(a) + f(b) and /(0) < 0. 

Example 2. Let si = (s/, V, A, 0, 1, S) be an orthomodular lattice (see Kalm- 
bach [5] for example). Then the definitions 



p(a,b,c) 

£?(a,b) 



1 iff a V b = c and a_L6 
else, 



1 iff a = b 
else, 



and 

' 1 iff a = 



else, 



yield a (discrete) ^-autonomous promonoidal poset (.$/ ,p, j, S) where Sa is the or- 
thocomplemcnt of a in The orthomodularity condition guarantees the required 
cyclic relations: 

p(a, b, Sc) = p(b, c, Sa) — p(c, a, Sb). 
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Example 3 (Browerian logics (Lawvere)). Let (si, <, => , A, 0, 1) be a Browerian 
logic. Define an R2f -category by 



and let 



and 



si(a,b) 
p{a,b,c) = 
M = 



I 1 iff a < b 
[0 else, 

(l iffaAkc 
10 else, 

' 1 iff a = 1 
else. 



If we put Sa = (a=> — ), then 

p(a, b, Sc) = 1 iff a A b A c = 0, 
hence (si ,p, j, S) is a ^-autonomous promonoidal category. 

Example 4 (Groupoids). Let Q be a groupoid and let ^ denote the set of arrows 
of Q. Define 

' 1 iff a& = c 



p(o,6, c) 
J(a) 



else, 



1 iff a is an identity 
else, 

and Sa = a -1 . Then p(a, b, Sc) = 1 iff abc = 1, so (s/,p,j, S) is ^-autonomous. 

Example 5 ((Non-commutative) probabalistic geometry (of 2 )). Let si be a 
poset with an associative promultiplication 

p : £/ op x ^ op x si ^ [0, 1] C M> , 

where we interpret the value p(a, b, c) as the probability that the point c lies in the 
line through a and b. Here there is no identity j in general. The convolution of 
poset maps / and g from si to [0, 1] is then the join of / to g: 

f *g = sup f(a)g(b)p(a, b,-), 

ab 

while / is convex iff /*/</; i.e., iff / is a convolution semigroup. 

In particular, note that if si is discrete, this (A,p) is *-autonomous with respect 
to Sa — a iff 

p(a, b, c) = p(b, c, a) = p(c, a, b), 
and these simultaneously take the value 1 iff the points a, 6, and c are "collinear" . 

Example 6 (Generalized effect and difference algebras (cf. Kalmbach jS], Chapter 
21; see also Suppose the poset si has the structure of a (non-commutative, 

say) generalized effect algebra (si, ©, 0, <). Let 




1 iff a < b 
else, 
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and 

j{a)-{ 1 iff0 - a 
|0 else, 

then (s^,p,j) is an (associative and unital) promonoidal category with some extra 
properties (e.g., cancellation). 

Similarly, if the poset srf is a generalized commutative difference algebra 0, 0, < 
) then 

1 iff a < c ( 
else, 

and 

' 1 iff < a 
else, 

yield an (associative and unital) promonoidal category (^/,p, j). Note that a com- 
mutative generalized effect algebra is related to a (commutative) generalized differ- 
ence algebra by 

a © fe < c iff a < c b. 
The key feature regarding [S] (Riecanova) is that the promonoidal category 

= & + £/° P 

constructed in the embedding theorem Proposition 21.2.4] (due to Hedlikova 
and Pulmannova) is in fact ^-autonomous under the switch map 

S : {srf + ^ op ) op = ,stf°v + srf = srf + stf°P. 

Again the convolution 

= \st,-v\ x K op ,r] 

is ^-autonomous monoidal and complete. 

Remark. The construction of this & is closely related to (but seems not the same 
as) that of the free ^-autonomous promonoidal category on a given promonoidal 
category due to Luigi Santocanale (unpublished?), the latter giving the "Chu con- 
struction" upon convolution with "V . 

Example 7 (Conformal field theory). An example of a different nature (Y = Vect) 
arises in RCFT 4.17] as a Vect promonoidal structure on a (discrete) finite set 
srf with a distinguished base point 0. 
The promultiplication 

p : si x si x srf — s-Vectfd 

is given by 

p(i,j,k) = Vf j =N i k r K, s/(i,j)=6 ij -K, and j(i)=6 0i -K. 
Symmetry is described by a set of (coherent) isomorphisms 

P(hj,k) =p(j,i,k), 

associativity by isomorphisms 

0p('J» <E>p(x,k,l) = ®p(i,x,l)®p(j,k,x), 
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and ^-autonomy by the cyclic condition 

p(i,j,Sk) =p(j,k,Si) =p(k,i,Sj) 

where 

S : a/ ^£/,S 2 = 1 

is the involution of the RFCT. 
Here we insist also that 

p(Si,Sj,Sk) =p{i,j,k)*, 

where p(i,j, ft)* is the dual space of p(i,j, k). 

A useful way of abstracting this situation, especially for the purposes of con- 
structing rigid convolutions of the form Vectfd], is to replace the finite set srf 
above by any promonoidal Vectfd-catcgory (j^,p,j) with ob&/ finite; then this srf 
has a distinguished base object if srf has an identity object representing j. 

Remark. 

(i) ^-autonomous monoidal categories (under that name) were introduced by M. 
Barr, and then studied extensively. Their relationship to classical Frobenius 
structures was recognized in [3], and then made explicit in 

(ii) The *-autonomous structure on the extended real numbers was noted (by 
the author) in the context of a lecture entitled "^-autonomous convolution'' 
(Australian Category Seminar, March 5, 1999), and recently introduced anew 
by M. Grandis. 

(iii) The examples above admit generalizations to more elaborate promonoidal 
settings. Are there corresponding physical interpretations? 
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